Hanford Waste Blending and the Value of Research: Stochastic Optimization as a Policy Tool
نویسندگان
چکیده
A new optimization framework is applied to management of radioactive wastes stored in belowground tanks at the US Government’s Hanford, WA, nuclear fuels facility. Current remediation plans call for vitrification of the tank contents. Blending of the wastes prior to glass formation reduces the amount of material required for processing, therefore decreasing disposal costs. Uncertainty in the tank contents, the error inherent in the glass property models governing vitrification, and computational difficulties, however, render determination of an optimal tankblend assignment a challenge to existing optimization techniques. Previous studies have focused exclusively on minimization of processing and disposal costs, ignoring such management-related dimensions as the value of reducing select sources of uncertainty. Moreover, the stochastic framework employed by these studies could not guarantee that the glass property requirements were met on more than a probabilistic basis. This paper presents a more flexible, efficient, and robust optimization framework that facilitates analysis of the trade-off in reducing select sources of uncertainty. Specifically, the prediction error of the glass property models is found to be more significant than variation in tank component mass fraction estimates, and constraint violations are traced to the need to meet a limited set of glass property characteristics. INTRODUCTION: OPTIMIZATION AS A POLICY TOOL This paper describes the application of a new optimization framework to a complex policy problem: remediation of high-level radioactive waste stored underground at the US government’s Hanford nuclear fuels site. The use of optimization methods in policy analysis and research, while considerable in its potential, has not been fully appreciated in practice. The multiplicity of conflicting objectives and the need to act with incomplete information that characterize situations such as Hanford’s combine with the computational and analytical demands of optimization techniques to discourage their use. Yet these tools can play a valuable role even where optimization is of secondary importance. Questions common to waste management, for instance, can be profitably framed in an optimization context. How conservative decision makers should be with respect to risks and where limited resources should be allocated in order to reduce uncertainty are but two examples. The optimization framework described here extends the structure of previous assessments to examine such questions as they pertain to the Hanford waste remediation effort – dimensions of the problem that have been examined only on an ad hoc basis. The analysis utilizes a more flexible, efficient, and robust optimization model that facilitates analysis of the trade-off in reducing select sources of uncertainty. Key findings include identification of error in the glass property models governing waste vitrification as a more significant source of uncertainty than WM’00 Conference, February 27 – March 2, 2000, Tucson, AZ imperfect knowledge of the tank contents. The analysis also isolates those glass property characteristics – framed as constraints in the optimization model – to which robustness of the vitrification process is most sensitive. The paper first reviews the larger context of the Hanford waste remediation effort, emphasizing the need to find an optimal blend of the stored wastes prior to their immobilization in glass. A brief description of the optimization framework follows. Results are then presented, and the paper concludes with a discussion of the analysis. HANFORD WASTE MANAGEMENT The forty year rush to stay ahead of the Soviet Union in the nuclear arms race, coupled with the demands of military secrecy during the Cold War, rendered environmental concerns secondary to the requirements of national security (1, 2). The US Department of Energy’s Hanford, WA site is one of many government facilities now confronting the emerging effects of this legacy. Buried beneath Hanford are 177 storage tanks, with capacities ranging from 50 thousand to one-million gallons, holding waste from nearly two-thirds of the weapons grade nuclear fuel produced in the US following World War II (3). Mixed into this chemical waste is high-level radioactive material, including strontium, cesium, and plutonium isotopes – the latter with a half-life of tenthousand years. The short-term focus of the original fuel production did not consider the eventual disposal of its concomitant waste materials. The storage tanks, for instance, were originally built with an expected useful life of no more than a few decades, and poor documentation was kept as chemicals were added to the tanks, removed for waste management, evaporated to increase storage capacity, and juggled from one reservoir to the next (3). The long-term consequences of this situation would not be quite as serious if the waste could be maintained underground indefinitely. Known and suspected leaks, production of volatile hydrogen gas in the tanks, and uncertainty about the future of the Hanford site, however, preclude this option (4, 5). The current – but evolving – remediation strategy consists of a multistage process, beginning with characterization and preprocessing of the tank contents, separation of lowand high-level radioactive components, and conversion of both waste streams into glass “logs” for permanent disposal in a national repository (3, 6). The blending problem, on which this paper focuses, applies to the glass formation process – referred to as “vitrification” – and seeks combinations of tank wastes that minimize the amount of glass produced. OPTIMIZING VITRIFICATION Selective blending of the tank wastes prior to vitrification reduces the amount of glass produced only because the tank contents differ (7, 8). A non-homogeneous mixture of gases, liquids, slurries, and solids, the tank contents include: salts, organic complexants and their aging products, different metals, lowand high-level nuclear waste, and water (3). In order to convert these substances into glass, various oxides (e.g., SiO2, B2O3, Na2O, Li2O, CaO, and MgO) – collectively referred to as “frit” – must be added to the waste as it melts. WM’00 Conference, February 27 – March 2, 2000, Tucson, AZ Blending takes advantage of the fact that the frit constituents are present to varying degrees in each tank; a selective combination of wastes therefore reduces the need to add frit during vitrification by matching tanks with complementary frit requirements (8). In addition, blending decreases the proportion of so-called “limiting” components in the combined waste streams. The presence of these components adversely affects the vitrification process; sodium, for instance, reduces glass durability, while aluminum increases both the melt temperature of the material and its viscosity (7). Hence, selective blending of the tank contents increases the probability that vitrification will succeed, reduces frit requirements (i.e., achieves a greater waste-to-frit mass ratio), and minimizes the volume of glass produced. Blending involves a two-stage decision process: assignment of individual tanks to a given blend and determination of frit requirements. The latter decision depends on the contents of each tank, and is governed by both analytical and empirical glass property models derived for the Hanford tank wastes (9, 10). The resulting constraints pertain to the vitrification process – rather than characteristics of the subsequent glass – and include: bounds on the waste component mass fractions; crystallinity requirements; solubility limits; and attributes of the molten glass, including its viscosity, electrical conductivity, and liquidus temperature (8, 11, 12). This nested structure is typical of problems in combinatorial optimization, where a number of discrete decisions (e.g., the tank-blend assignments) must be made prior to the optimization of some function of continuous characteristics (e.g., the frit mass of each blend) – a dependency that prevents these decisions from being decoupled (13, 14). Solution techniques must cycle between the discrete and continuous decision levels, until a satisfactory “optimum” is reached. This computational complexity prevents the use of a heuristic, “back of the envelope,” approach; a formal optimization strategy is therefore required. The determination of an optimal set of tank blends is not a trivial task, and – like other problems in stochastic optimization – challenges current techniques. Optimization methods seek to minimize (or maximize) the value of an objective function, subject to both equality and inequality constraints on its constituent decision variables (see, e.g., 15). The most general optimization procedures restrict analysis to a deterministic set of linear objective and constraint equations. Research has focused on extending these methods to more realistic applications involving nonlinear functions of the decision variables, multiple layers of discrete and continuous variables, and probabilistic equations. Models like the blending problem, however, remain difficult to solve in a computationally tractable framework without resorting to the excessive use of simplifying assumptions. Such obstacles have rendered traditional mathematical programming techniques ineffective as a means of finding an optimal combination of the Hanford tanks. These include: • Difficulty incorporating probabilistic events and parametric uncertainties in a way that recognizes their full importance. In the blending problem, significant uncertainties exist in both the contents of each tank and in the prediction error of the empirical glass property models. WM’00 Conference, February 27 – March 2, 2000, Tucson, AZ • The tendency to become “trapped” at local minima. Evaluation of several initial points is therefore required to ensure that a “global” solution is found – increasing the computational burden. • A combinatorial “explosion” of possible solutions. A subset of 21 of the 177 Hanford tanks, for instance, partitioned into three blends of seven tanks each produces 66.5 million tankblend combinations. • A failure to recognize reduction of uncertainty as an important objective in itself. Previous efforts to address the blending problem (e.g., 8, 11) have focused solely on the cost of vitrification (i.e., minimization of frit, which is equivalent to minimizing glass volume, and hence, disposal costs). Significant policy dimensions related to the vitrification process have thus been ignored. A realistic assessment of the Hanford blending problem therefore requires the use of improved optimization techniques, especially as they relate to decision making under uncertainty. The framework employed here utilizes a stochastic annealing-nonlinear programming (STA-NLP) algorithm; this sequential association of optimization techniques reflects the two-stage decision structure typical of problems like Hanford’s tank waste management (14). The iterative optimization process consists of three “loops”: • a sampling loop that calculates expected values of the waste component mass fractions from empirical distributions of the tank contents; • a continuous decision loop (NLP) that uses the mass fraction expected values to determine the amount of frit required by a given blend of tanks, subject to a series of glass-property constraints; • and a discrete decision loop (STA) that selects tank-blend configurations that minimize the objective function – the sum of the expected frit mass, its associated sample variance, and other terms of interest. The STA-NLP algorithm cycles through these loops, accepting tank-blend assignments with lower values of the objective function until a stopping criteria is met. The introduction of random tank-blend assignments reduces the likelihood of the algorithm coming to rest at a “local,” sub-optimal value of its objective. Compared to previous analyses, the new optimization framework is more efficient, reducing processor time on a high-end workstation from days to a matter of hours. For a complete description of the framework’s application to the Hanford blending problem, see Johnson and Diwekar (16). VARIANCE AS AN ATTRIBUTE: THE ANALYSIS OF UNCERTAINTY Sources of uncertainty in the blending problem have important technical implications and reflect significant aspects of the policy-making process surrounding Hanford’s waste management efforts. Expansion of the analytical objective from minimization of frit to include different sources of variation therefore represents a novel methodological development. This section illustrates the new optimization framework’s advantages through progressive extensions to the blending problem’s objective; the following section discusses the results. All data is taken from Narayan, et al. (8) and Hopkins, et al. (17). WM’00 Conference, February 27 – March 2, 2000, Tucson, AZ Base Objective: Minimization of Frit A subset of twelve tanks divided evenly into three blends forms the basis of this analysis. Initial remediation efforts at the Hanford site will focus on a limited number of storage tanks; the criticality of a tank’s condition (its position on a “watch list”) and the compatibility of its contents with the demands of vitrification will govern the selection process (3). The blending scheme planned for the Hanford tank waste sits on a continuum of strategies between vitrification without blending and a “total blend” of all tank materials into one waste stream (8). The total blend alternative, in theory, requires the least amount of frit; the impossibility of combining all tank wastes into one batch, however, precludes its use in practice. The no-blend and total solutions are of interest nevertheless as they provide bounds against which changes in discrete-blend frit requirements may be compared. A deterministic analysis of the blending problem (which replaces the empirical probability distributions of all uncertain variables with their modes) yields a further basis for comparison. Table 1 presents the frit requirements from these preliminary solution schemes, using the basecase objective: minimize {frit mass} Eq. 1 TABLE 1 -Frit requirements as determined by basic solution techniques. Solution Method Required Frit Mass (kg) Worst case (no blending) 13410 Best case (one blend of all tanks) 9839 Deterministic solution (STA-NLP without sampling) 11161 Single attribute stochastic solution (STA-NLP with sampling) 10060 Robustness: Minimizing Variance The variance in frit requirements, varfrit, is a measure of the robustness of the optimum solution and constraint satisfaction. The magnitude of varfrit, for instance, directly affects the probability that the glass property constraints are met when actual (i.e., sample) values of the waste component mass fractions are used in place of their sample means. Hence, there is a desire to keep this source of variation as low as possible. Including variance as an attribute produces the following objective (frit mass here is an expected value, and all terms have been scaled to the same order of magnitude): minimize frit mass + w1 * varfrit Eq. 2 The number of constraint violations produced by using waste component mass fraction sample values (rather than their means – for which the constraints are always met) provides an indication of a particular tank-blend configuration’s feasibility. Table 2 presents results of a parametric WM’00 Conference, February 27 – March 2, 2000, Tucson, AZ analysis of changes in the priority given to variance minimization relative to frit mass reduction (i.e., in w1). The following sub-section builds on this analysis. TABLE 2 -The balance between expected value and variance minimization. Relative Weight of varfrit Frit Mass (kg) √(varfrit) (kg) % Constraints Violated 0.5
منابع مشابه
ORE extraction and blending optimization model in poly- metallic open PIT mines by chance constrained one-sided goal programming
Determination a sequence of extracting ore is one of the most important problems in mine annual production scheduling. Production scheduling affects mining performance especially in a poly-metallic open pit mine with considering the imposed operational and physical constraints mandated by high levels of reliability in relation to the obtained actual results. One of the important operational con...
متن کاملIntroducing a New Formulation for the Warehouse Inventory Management Systems: with Two Stochastic Demand Patterns
This paper presents a new formulation for warehouse inventory management in a stochastic situation. The primary source of this formulation is derived from FP model, which has been proposed by Fletcher and Ponnambalam for reservoir management. The new proposed mathematical model is based on the first and the second moments of storage as a stochastic variable. Using this model, the expected value...
متن کاملDecision making in forest management with consideration of stochastic prices
The optimal harvesting policy is calculated as a function of the entering stock, the price state, the harvesting cost, and the rate of interest in the capital market. In order to determine the optimal harvest schedule, the growth function and stumpage price process are estimated for the Swedish mixed species forests. The stumpage price is assumed to follow a stochastic Markov process. A stoch...
متن کاملThreshold F-policy and N-policy for multi-component machining system with warm standbys
The integration of marketing and demand with logistics and inventories (supply side of companies) may cause multiple improvements; it can revolutionize the management of the revenue of rental companies, hotels, and airlines. In this paper, we develop a multi-objective pricing-inventory model for a retailer. Maximizing the retailer's profit and the service level are the objectives, and shorta...
متن کاملApplication of stochastic programming for iron ore quality control
Stockpiling and blending play a major role in maintaining the quantity and quality of the raw materials fed into processing plants, especially the cement, iron ore and steel making, and coal-fired power generation industries that usually require a much uniformed feed. Due to the variable nature of such materials, they even come from the same source and the produced ores or concentrates are seld...
متن کامل